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Abstract 

Given a finite poset P, we consider the largest size La(n, P) of a family T 
of subsets of [re] := {l,...,n} that contains no subposet P. This continues the 
study of the asymptotic growth of La(n, P); it has been conjectured that for all P, 
7r(P) := hmn-xxj La(re, P)/(|2j) exists and equals a certain integer, e(P). While 
this is known to be true for paths, and several more general families of posets, for 
the simple diamond poset T>2, the existence of tt frustratingly remains open. Here 
we develop theory to show that tt(P) exists and equals the conjectured value e(P) 
for many new posets P. We introduce a hierarchy of properties for posets, each of 
which implies tt = e, and some implying more precise information about La(n,P). 
The properties relate to the Lubell function of a family T of subsets, which is the 
average number of times a random full chain meets T . We present an array of 
examples and constructions that possess the properties. 

1 Introduction 

Let the Boolean lattice B n denote the partially ordered set (poset, for short) (2^, C) of 
all subsets of the n-set {1, . . . ,n}. For finite posets P = (P, <) and P' = (P', <'), we 
say P contains P', or we say P' is a (weak) subposet of P, if there exists an injection 
f'.P'—^-P that preserves the partial ordering. This means that whenever u <' v in P', 
we have f{u) < f(v) in P [THJ Chapter 3]. 

We consider collections T C 2^ that contain no subposet P. We say T is P-free. We 
are interested in determining the largest size of a P-free family of subsets of [n], denoted 
La(re,P). 

The foundational result of this sort, Sperner's Theorem from 1928 [15], solves this 
problem for families that contain no two-element chain (that is, for antichains). Erdos [6] 
generalized this to give the largest size of a family that does not contain a chain of size 
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k, the path poset Vk consisting of k totally ordered elements a\ < ■ ■ ■ < a&. In recent 
years Katona [TTJ El HI E] brought the attention of researchers to the generalization of this 
problem, which is to investigate La(n, P) for many posets P. The problem turns out to 
be far more challenging for most posets P. A comprehensive survey of prior work can be 
found in j9]. 

From the early results, Griggs and Lu [10] found that, while La(n, P) may not be 
as simple as the sum of middle binomial coefficients in n, in the cases P that had been 
solved, it is at least true that La(n, P) is asymptotic to an integer multiple of (ini)- (This 

observation may be implicit in the earlier work of Katona et al.) Moreover, when Saks and 
Winkler pointed out an pattern of the known values of 7r(P), Griggs and Lu introduced 
the parameter e(P), defined below, and proposed: 

Conjecture 1.1 For any poset P, the limit vr(P) := lim^oo L f^"'^ exists and it is 
an integer, e(P). 

For a set S, the collection of all /c-subsets of S is denoted by (^). Following [9], 
by B(n, k) and E(n, k) we mean the families of subsets of n] of the k middle sizes and 
the size of the families. More precisely, B(n,k) = (ir„_|+i)/2j) U ■•• U ([( n+ | n 'i)/2j) or 

(r( n -I+i)/2]) U • • - U (r( n+ ^i)/ 2 i)- S° it has one or two possible families, depending on the 
parity of n + k. 

For a poset P, we let e(P) denote the maximum k such that for any integers n and s, 
the family T = (™) U ■ • • U ( s J^Li) * s P-free. In particular, the union B(n, k) of k middle 
levels in B n does not contain P subposet. 

For instance, the butterfly poset B of elements A\, A 2 , Pi, and B 2 with < Bj for 
i, j = 1,2 is not contained in the union of two consecutive levels in the Boolean lattice, 
while of course the union of three middle levels does contain B for n > 3. One gets that 
e(B) = 2. 

Since the family B(n,e), where e = e(P), contains no P, it is clear that when 7r(P) 
exists, it must be at least e(P). Griggs and Lu then conjectured that in fact 7r(P) = e(P) 
for general P. They presented some new families of posets for which the conjecture 
holds [TU], and they improved the known bounds on 7r(P) for some families for which the 
existence of vr(P) is still not settled. It remains a daunting problem to obtain 7r(P), even 
for some particular small posets P. 

The most-studied case is the diamond poset V 2 , consisting of four elements A, B, C, D 
with A < B, C and B, C < D. While the conjectured value of ir(T>2) is e(V 2 ) = 2, a series 
of studies has so far only brought down the upper bound to 2.25 [12], and the existence 
of tt(D 2 ) remains unproven. It appears that additional tools must be developed. 

In their subsequent work with Lu [9], the authors discovered that for a P-free family 
J 7 , it can be valuable to consider the average number of times a random full chain of 
subsets of [n] intersects J 7 , which they called the Lubell function of J 7 , denoted h(F). 
With this approach, they were able to obtain new families of posets P that satisfy the 
conjecture. Griggs and Li [S] subsequently described a "partition method" for using 
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the Lubell function to derive simple new proofs of several fundamental poset examples 
satisfying the conjecture. 

In this paper, we extensively expand this approach of bounding the Lubell function, 
introducing a series of new properties of posets P for which the conjecture above is sat- 
isfied. For posets P satisfying the most restrictive of these properties, which we name 
here uniform L-boundedness, it was shown in [9], [13] that P not only satisfies the asymp- 
totic conjecture, but La(n, P) is exactly determined, for general n. Moreover, we know 
all extremal families, just as we saw for the path posets Vk- We introduce a series of 
successively weaker properties, m-L-boundedness, for integers m > 0, where m = is 
uniform L-boundedness. Posets that are 1-L-bounded are said to be centrally L-bounded. 
Here m is a restriction on the sizes of subsets in the P-free families, which will help us 
to study La(n, P) in some circumstances. If a poset P is m-L-bounded for some m, we 
say it is L-bounded. All L-bounded posets behave well in that they satisfy the conjec- 
ture. Uniform L-boundedness is extended in a different way, with properties called lower 
L-bounded and upper L-bounded, that also imply the conjecture. 

In Section [2] we review the required poset terminology and concepts related to the 
Lubell function. The new properties and their connections to the conjectures are devel- 
oped in Section [31 

In Section H] we introduce a notion connected with e(P), called a large interval of a 
poset. This plays an important role in the constructions discussed later. 

A new class of posets is introduced in Section [5j called fan posets, which are simply 
wedges of paths. These include the posets V r previously investigated by Katona et al, 
for integer r > 1, with elements A < Bj for 1 < i < r. We determine which fans are 
L-bounded, and give examples for all m of a fan that is m-L-bounded but not (m + 1)-L- 
bounded. Since all fan posets are trees, and since trees satisfy the 7r(P) = e(P) conjecture 
by a theorem of Bukh [2], it follows that all fans satisfy the conjecture. We give a simpler 
direct proof of this using the Lubell properties. 

We describe constructive methods to generate a surprising variety of m-L-bounded 
and lower- L-bounded posets from old ones in Sections El and [71 All posets generated in 
this way satisfy the 7r = e conjecture. Some of the many interesting problems for further 
research are discussed in the last section. 

2 The Lubell Function and Three Poset Parameters 

Let us recall some standard poset notions. For elements a < b in poset P, a (closed) 
interval [a, b] C P is the subposet of P consisting of elements c such that a < c < b. 
Note that if P is the Boolean lattice B n , then an interval [A, B] has the same structure 
as B\b\-\a\- 

The dual of a poset P = (P, <) is the poset d(P) = (P, <d) such that x <d y in d(P) 
if any only if y < x in P. 

An element a; of a poset P is (resp., 1), if for every element p£P,x<p(x>p, 
resp.). 
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We introduce notation for the filter or up-set (resp., ideal or down-set) generated 
by an element p G P: Let {p} + (resp., {p}~) denote the sets {q G P \ q > p} and 
{q G P | q < p}, resp. 

The ordinal sum of disjoint posets Pi, P2, denoted Pi©P 2 , is the poset P1UP2, ordered 
by x < y if x G Pi and y G P2, or if x, y are in the same p with x < y. The boldface 
number k is the /c-element antichain. 

Fix a family T C 2t n l Let ^ := ^ n denote the collection of all n! full (maximal) 
chains C {h} C {h,^} C • • • C [n] in the Boolean lattice B n . We collect information 
about the average number of times chains C G meet J 7 to give an upper bound on \T\. 

The height of J 7 , viewed as a poset, is 

h[T) := maxl/TiCI. 

c&v 

Following [9j we consider the Lubell function of J 7 , which is defined to be 

h(f) = h n (F) ■= ave|7"nC|. 

The Lubell function bounds the size of a family: 

Lemma 2.1 fUjj Let T be a collection of subsets of [n\. Then h{J-) = J^FeJ 7 ^/(\f\) — 
l^l/( L lj)- 

This lemma is an extension of the heart of Lubell's elegant proof of Sperner's The- 
orem [13]. We see that h(T) can be viewed as a weighted sum, where each set F has 
weight 1/ (|^|)- To maximize \J-\ over families T of given weight, the sets in the family 
must have weights as small as possible. 

By computing ^(J 7 ) for all P-free J 7 , we obtain an upper bound on La(n, P), so also 
on 7r(P), if it exists. Let A n (P) be the maximum value of ^(J 7 ) over all P-free families 
J= C 2H Then, La(n, P)/( L 2j) < K{P)- We define A(P) = lim^^ A n (P), if this limit 
exists. Thus, 

tt(P) < A(P), (1) 

if both limits exist. In the following sections we will see many posets for which 7r(P) = 
A(P). On the other hand, there exist posets with 7r(P) < A(P), with the smallest example 
being V2, the poset on three elements A < B and A < C, for which 1 = 7r(V2) < A(V2) = 2. 
Combining this inequality above with the lower bound on vr(P), we have 

e(P) < vr(P) < A(P), (2) 

if both limits exist. Unlike the earlier inequality for A(P), we have not found any poset 
P with e(P) < 7r(P), and we continue to believe that vr(P) = e(P) for general P. 

While e(P) exists for any poset P, we do not know how to determine it in general. We 
do know that the height h(P) alone is not sufficient to determine e(P), since Jiang and Lu 
independently observed [9] that e(P) can be made arbitrarily large by considering the k- 
diamond poset V k , k > 2, which has elements {A, Pi, ... , B k , C} ordered by A < B { < C 
for 1 < i < k. We can also express T> k as an ordinal sum of antichains, 1 © k © 1. While 
e{T>k) — > 00 with growing k, the height stays at just three. 
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3 Lubell-bounded Posets 



We next introduce and investigate properties based on the Lubell function that are useful 
for obtaining posets P that satisfy the tt(P) = e(P) conjecture. With Lu in [9], we 
considered posets P for which for all n, 

K{F) < e(P) 

for any P-free family T of subsets of [n]. Here we shall say such posets are uniformly 
L-bounded, with L for Lubell, since the Lubell functions of P-free families are bounded by 
e(P), for every n. On the other hand, since B(n, e) is P-free for e = e(P) and n > e — 1, 
it follows that uniformly L-bounded posets P satisfy A n (P) = e(P) for all n > e — 1, and 

so, 

A(P) = lim A n (P) = e(P). 

n— >oo 

For the diamond poset T> 2 the existence of the limit tt(V 2 ) remains elusive. The 
diamond T> 2 is certainly not uniformly L-bounded (as there are T> 2 -hee families J 7 for 
which h n (J 7 ) > 2.25 for large n, as compared to e(T> 2 ) = 2). However, for "most" values 
k > 2 the diamond is uniformly L-bounded. Another poset class we introduced j9] was 
the harp T-L(£i, . . . , £k), consisting of k chains P^, . . . , Ve k with their minimum elements 
identified and their maximum elements identified. Provided the chains have distinct 
lengths (£i > ■ ■ ■ > > 3) we showed the harp is uniformly L-bounded. Here is what we 
showed concerning largest P-free families for uniformly L-bounded P. Note that beyond 
determining 7r(P), we know La(n, P), and we even know the extremal P-free families. 

Theorem 3.1 JM/ Let P be a poset that is uniformly L-bounded. Let e = e(P). Then for 
all n, La(n, P) = S(n, e), and so vr(P) = e. Moreover, if T is a P-free family of subsets 
of [n] of maximum size, J 7 must be B(n, e). 

A problem with the Lubell function is the large contribution to it (one each) from the 
empty set or the full set [n]. For example, consider the butterfly poset £>: For general 
n the family ~F consisting of 0, [n], and the singletons is a (small) i3-free family with 
^(J 7 ) = 3 > e(P) = 2, so the butterfly is not uniformly L-bounded. 

Then to investigate asymptotically the maximum size La(n, P) of P-free families, it 
makes sense to restrict attention to families that do not contain 0, [n]. If the Lubell 
function of such families stays small, then we still get good bounds on La(n, P), at least 
asymptotically. Let us say P is centrally L-bounded, if for all n, ^(J 7 ) < e(P) for all 
P-free families J 7 of proper subsets of [n], that is, excluding 0, [n]. As an example of such 
a poset, in [S] we showed that the butterfly B is centrally L-bounded. 

Theorem 3.2 Let P be a centrally L-bounded poset, and let e = e(P). For n > e + 3, 

La(n, P) = E(n, e). 

Hence, vr(P) = e. 
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Proof. Given a centrally L-bounded poset P, suppose that J 7 is a P-free family of subsets 
of [n] of maximum size, where n > e+3. If J 7 contains neither nor [n], then by definition, 
h(J-) < e, and easily by Lemma [2.11 we get < £(n, e). 

Next consider if J 7 contains 0, but not [n]. We know that /^(J 7 ) < e + 1, since P 
is centrally L-bounded and J 7 with removed remains P-free. Then J 7 cannot contain 
all singleton subsets of [n): Otherwise, we could form T' = J 7 \ ({0} U (^)), and have 
h{T') < e - 1. But then, = 1 + n + < 1 + n + £(n, e - 1) < S(n,e). This 
contradicts that \F\ = La(n, P) > £(n,e). So some singleton subset {i} is missing from 
J 7 , and we may obtain a new family T" from J 7 by replacing by {i}. 

We claim T" is P-free. Otherwise, J 7 " contains P, and {2} must be a minimal element 
of P. All other elements in P are in {0}. Then replacing {i} by 0, we see that J 7 itself 
contains P, a contradiction. By central L-boundedness of P, h^J 7 ") < e. We deduce the 
desired bound from \J-\ = \J-"\ < S(n, e). 

Finally consider J 7 containing both and [n). Suppose n ^ 4 or e ^ 1. Then if (y) ^ 
J 7 , we obtain | < 2 + n + S(n, e — 1) < e), which contradicts J 7 having maximum 
size. Similarly, J 7 cannot contain all (n — l)-subsets of [n]. We can do replacements as 
before to obtain a new P-free family that contains neither nor [n] and has size as large 
as J 7 . Applying the central L-boundedness of P to this new family, \J-\ = S(n, e). 

The last case is n = 4, e = 1, and J 7 contains both and [4]. If T contains all singleton 
subsets of [4], then J 7 = {0, [4]} U Let J 7 ' = (J 7 \ {[4]}) U {S} for some 3-subset 

S 1 . On the one hand, J 7 ' is P-free since if S represents some element of P, then [4] could 
be the same element of P. With other elements of P in J 7 \ {[4]}, we conclude that J 7 
contains P, which contradicts our assumption. On the other hand, J 7 ' must contain P 
since h^T' \ {0}) = \\ > e(P). The dilemma is caused by the assumption (^') C T . 
Hence J 7 cannot contain all singleton subsets. By the same reasoning, J 7 cannot contain 
all 3-subsets of [4]. Therefore we can just replace and [4] by a singleton subset and a 
3-subset, resp. Again, we conclude that \ J : \ = S(n, e). □ 

This property of a poset being centrally L-bounded generalizes how we showed in [S] 
that when P is the butterfly, La(n, P) = S(n, e) for all sufficiently large n. Note that 
unlike the more restrictive class of uniformly L-bounded posets, we do not get that 
La(n, P) = S(n, e) for all n-it can fail for small n. Indeed, we see this for the but- 
terfly, where e = 2: For n = 2, £>2 is itself a £>-free family of size 4, which is more than 



A further distinction is that extremal families for centrally L-bounded P are not 
restricted to the middle level families B(n, e), as they are when P is uniformly L-bounded. 
For instance, when P is the butterfly, a construction in [5] for B4 is 



which is a different butterfly-free family of maximum size (e = 2 and \ J- \ = E(4, 2)). 

Another such example is for the poset J on four elements A\ < A 2 < A 3 and A\ < 
B studied in [T3]. This is one of the fan posets introduced in the next section, and 



£(2,2) = 3. 
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proven there to be centrally L-bounded. Again we have e = 2, and in B2 the family 
J= = {0, {1}, {1, 2}} is a largest J-iree family other than 25(2, 2). 

We shall be seeing new examples of centrally L-bounded posets momentarily. It is 
possible that the requirement n > e + 3 in the theorem above can be strengthened to 
n > e + 1. 

Let us consider weakening the property on posets P even more, by further limiting 
the families for which we require the Lubell function to be bounded, while still verifying 
the asymptotic conjecture vr(P) = e(P). For integer m > 0, we ignore the subsets in both 
the bottom and top m levels of the Boolean lattice: We say poset P is m- L-bounded, if for 
all n h^iF) < e(P) for all P-free families J 7 of subsets of sizes in [m, n — m\. So, a poset 
is 0-L-bounded when it is uniformly L-bounded, and 1-L-bounded means it is centrally 
L-bounded. As m increases, there is more restriction on the families J 7 that must satisfy 
the Lubell function condition, and so more posets potentially have the property. We 
develop the theory for these properties, and derive the asymptotic conjecture 7r = e, so 
that we can handle such posets when we find them. In our section on fan posets, we shall 
give examples for all m of posets that are m- L-bounded but not (m + l)-bounded. 

Proposition 3.3 Let integer m > 0. Let P be an m-L-bounded poset, and let e = e(P). 
Then for all n, 

m—l 

La(n,P) < E(n,e) + 2^] 

i=0 

Hence, 7r(P) = e. 

Proof. For an m-L-bounded poset P, the bound on La(n, P) follows by removing the 
tails (bottom and top m levels) of a P-free family ~F that achieves La(n, P), since the 
family that remains is uniformly L-bounded. Asymptotically, £(n,e) ~ e (pj); while the 

number of sets at the tails (the m smallest and largest sizes) is only 0(n m_1 ). □ 

Is every poset m-L-bounded for some integer m? Definitely not. Consider the poset V r 
for integer r > 2. The family 7 = ( n J™ ] +2 ) U ( n i™ ] +1 ) is V r -free and has h^) = 2 > e(V r ). 
Thus no matter how large the constant m we choose for the size condition [m, n — m] on 
the subsets, there always exists an r such that the Lubell function of some V r -free family 
satisfying the size condition can be arbitrarily larger than e(V r ). However, we have proved 
that if we delete "sufficiently many" subsets from B n , then the gap between the Lubell 
function of V r -free families and e(V r ) will be very small for large enough n [8]. 

To capture m-L-boundedness for general m, we introduce another class of posets, 
saying that P is L-bounded if it is m-L-bounded for some m. This class is then the union 
of the classes of m-L-bounded posets over all m. In view of the proposition above, we 
record 

Corollary 3.4 If poset P is L-bounded, then tt(P) = e(P). 
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We introduce a different type of weakening of uniform L-boundedness that is satisfied 
by additional posets that are not L-bounded: We say poset P is lower-L-bounded if, for 
any numbers (3 G (~, 1) and e > 0, there exists N := N((3, e) such that for all n > N, 

h{JF) < e{P) + e, 

for all P-free families of subsets of [n] of sizes less than fin. We are interested as well in 
the dual property: We say poset P is upper-L-bounded if, for any numbers a G (0, |) and 
e > 0, there exists iV := N(oe, e) such that for all n> N, 

h{JF) < e(P) + e, 

for all P-free families of subsets of [n] of sizes greater than an. 

Proposition 3.5 Let P be a lower-L-bounded or upper-L-bounded poset. Then 7r(P) = 
e(P). 

Proof. Since the properties are dual, it suffices to prove this for any lower-L-bounded 
poset P. For each n, let J- n be a largest P-free family of subsets of [n]. Fix some 
G (|, 1). Partition J 7 ^ into T' n and J 7 " such that T' n has sets of T n of sizes at most 
fin and J 7 " = J-" n \ T' n . It is well-known that X]f=o (T) = f° r an y constant 

< a < g PQ page 256]. Given any e > 0, for n > N, we have 

l^ 7 ^1 < \ ^ 1 . K^l 

HfJ^ 1 Mfi-/ \[%}) 

<K{jF' n ) + 
< e(P)+e + 

Since e is arbitrary, this implies tt(P) = e(P). □ 





4 Large Intervals 

The structure of a poset P sometimes helps to estimate the three parameters of P com- 
pared in Section [2j In this section we introduce and investigate the notion of a large 
interval in a poset, which we need in connection with our theory of L-boundedness. We 
say an interval / = [a, b] in P is a large interval if it is a maximal interval with e(I) = e(P). 

Lemma 4.1 Suppose P is a poset with element p, such that P = P1UP2, where P\C\P2 = 
{p} and P2 = {p} + ■ Then 

(i)\n(P)<K(Pl) + Xn(P2), 
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(ii) La(n, P) < La(n, Pi) + La(n, P 2 ), an( ^ 

(mj vr(P) < 7r(Pi) + vr(P 2 ) ; i/ £/ie?/ exist 

In particular, if p is the maximal element of a large interval I of Pi, or Pi = {p}~ (that 
is, p is the maixmal element of Pi), then 

(iv)e(P) = e(Pi) + e(P 2 ). 



Proof. 

Suppose J 7 is a P-free family. Define T\ := {S \ S G J-, J 7 fl [S, [n]] contains P 2 } and 
T 2 : -P\-P,- 

Claim: J-\ is Pi -free, and T 2 is P2-free. 

If Ti contains Pi, then there is a set S in T\ that represents the element p of P\. Let 
T be a maximal set in J-\ containing S. Since it is maximal in J-\, (P \ {T}) fl [T, [n]} is 
contained in P 2 . Furthermore, P fl [T, [n]] contains P2 as a subposet. Thus, P contains 
P, which contradicts our assumption. For the family P 2 , note that there does not exist a 
set in P 2 that is the minimal element (the element p) of P 2 . Hence T% is P 2 -free. 

Since every family can be partitioned as above, we have /i(P) < h{J-i) + h{J- 2 ). This 
implies (i). Furthermore, |P| = |P"i| + |P 2 | implies La(n, P) < La(n, Pi) +La(n,P 2 ), 
which is (ii). Finally, (iii) is a consequence of (ii). 

For (iv), let e(Pi) = ei and e(P 2 ) = e 2 . First we show e(P) > ei + e 2 . Suppose for 
some n,s the family IJii^ 2-1 (j+i) contains P, where < s < n — ei — e 2 + 1. Let S 
be the set in the family corresponding to element p G P. Its size |5| cannot be less than 
s + ei nor greater than s + ei — 1 otherwise it would imply e(Pi) < ei or e(P 2 ) < P 2 . 
Hence, the family is P-free and e(P) > ei + e 2 . 

Then we must show e(P) < ei + e 2 . By the definition of ej, we can find an integer 
large enough so that there exists Pj in the family of consecutive ej + 1 levels U^Lo (i'+j) °^ 
S ni for i = 1, 2. Let n = ni + ra 2 + ei + e 2 and s = si + s 2 + &i + e 2 . Consider the family 
Uiio 62 (ir+i)" An interval [Si, Ti] in [n ], with |5*i| = Si+ei + e 2 and |T\ | = Si + ei + e 2 +n 2 , 
is a poset that is the same as the Boolean lattice B n2 . Hence, [Si, Pi] n {\J^ e2 ( [ " o] )) 
contains P 2 . Furthermore, the element p in P 2 could be chosen as a set of size at least 
si + s 2 + ei + e 2 . On the other hand, an interval [S 2 ,T 2 ] with |5* 2 | = s 2 + e 2 and |T 2 | = 
$2 + e 2 + ni is the same as the Boolean lattice B ni . Thus, [S 2 , T 2 ] n (Uiio" 2 fr 1 )) 

contains 

Pi, and all elements in P x could be some sets of sizes at most si + s 2 + e x + e 2 as well. By 
relabelling the elements if needed, one sees that the family [J^ 2 (J™^) contains P as a 
subposet. This proves (iv). □ 



Note that the second part of Lemma 14.11 (iv) has recently been discovered indepen- 
dently by Burcsi and Nagy [3]. 

Our purpose in studying large intervals is to find when will the parameter e(Pi U P 2 ) 
have the "additive property", as presented in Lemma |4~T1 (iv). However, not every poset 
contains a large interval. For example, every maximal interval of the butterfly poset B is 
a V 2 , but e(P 2 ) < e{B). So poset B, which is centrally L-bounded (hence, L-bounded), 
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has no large interval. Nevertheless, if an L-bounded poset contains a large interval, then 
it is unique. 

Proposition 4.2 Let P be an L-bounded poset. Then P contains at most one large 
interval. Furthermore, if an m-L-bounded P contains a large interval I , then I is also 
m-L-bounded. 

Proof. Let P be an L-bounded poset, say it is m-L-bounded. Assume that P contains 
two large intervals I\ = [ai,&i] and I 2 = [02,62] such that e := e(P) = e(/j) = e(I 2 ). 
Without loss of generality, we assume b\ 7^ b 2 (or we may instead consider the dual of P). 
Consider any Boolean lattice B n with n > 2m + e. 

Claim: The family (/ := (IJi=i ( m +i-i)) U {^l) where 5 is any set of size m + e, is P-free. 

If Q contains I\ then S must be 61 since the family of any e consecutive levels does 
not contain 1\. Similar reasoning shows that S is b 2 . However, bi 7^ b 2 in P. We conclude 
that Q does not contain P. 

The P-free family Q satisfies h(G) = e + l/( m + e ) and every set in Q has sizes in 
[m,n — m]. This violates the assumption of the m-L-boundedness for P. Therefore, P 
cannot contain two large intervals. 

Now suppose that P contains a large interval I. Let J 7 be any Pfree family such 
that every set in T has size in [m, n — m]. Since J 7 is Pfree, it is also P-free. By the 
m-L-boundedness of P, we have h^J 7 ) < e = e(J). So / is m-L-bounded. □ 

Remark. The proof above also implies that if P has two large intervals, then La(n, P) 
is strictly greater than S(n, e) for all large enough n: One can take B(n, e) and one extra 
set, to form a P-free family. 

5 Fans 

For our theory of Lubell boundedness, it turns out to be very interesting to study the 
natural common generalization of the posets V r (studied by Katona et al.) and the poset 
J . We say a fan V(£i, . . . , £k), £1 > • • • > ^& > 2 is the poset obtained by identifying the 
minimum elements of k chains Vt x , • • • , P4 • That is, a fan is simply a wedge of paths. We 
then have V r = V(2, . . . , 2), where there are r 2's, while J = V(3, 2). 

Harps introduced in [9] are similar, except the maximum elements of the chains are 
also identified. So a harp can be viewed as a suspension of paths. 

By the theorem of Bukh [2] it = e for posets P that are trees (the Hasse diagram is 
a tree). Specifically, for trees e = h — 1, where h is the height (cf. [D]). Since fans are 
trees, it follows that for the fan P = V(£\, . . . ,£k), £\ ^ " " • ^ £k ^ 2, 7r = e = £\ — 1, so 
the asymptotic conjecture is true for fans. Here we give a simple direct proof of this fan 
result for fans by showing their L-boundedness. By comparison, Bukh's result requires a 
rather elaborate proof by probabilistic arguments. 

Theorem 5.1 Let P be the fan poset V(4, . . . ,4), with 4 > • • • > 4 > 2. The L- 

boundness of P can be classified according to the ti 's as follows. 



10 



0> 

Figure 1: The fan V(4, 3, 3) and the harp ft(4,4,3). 

(i) If k = 1 or if £\ — 1 > £ 2 > • • • > 4; then P is uniformly L-bounded. 

(ii) If £\ > £2 > • ■ ■ > Ik, then P is centrally L-bounded. 
(Hi) If £1 > £2, then P is L-bounded. 

(iv) If £1 = £ 2 , then P is not L-bounded, but it is lower-L-bounded. 

Proof. Let P be the fan V{£i,...,£ k ) with l x > ■ ■ ■ > £ k > 2. Note that we have 
e(P) = h(P) -1 = 4-1. 

For (i), if k — 1, the result follows from Erdos's result on chains of any given length [6]. 
If k > 1, then P is a subposet of the harp / H{£\,£ 2 + 1, • • • ,£k + 1) 5 which has distinct 
lengths since 4 > 4 + 1 > • ■ ■ > 4 + 1- It means any family J 7 that is P-free avoids this 
harp. Applying the results on harp-free families [9], 

M-F) < e(U(£ u £ 2 + 1, • • • , 4 + 1)) = 4 - 1 = e(P), 

proving P is uniformly L-bounded. 

For (ii), consider any P-free family J 7 of subsets of [n] and 0, [n] (jL J 7 . Following [9] 
apply the min partition on the set of full chains to get blocks ^4 containing full chains C 
with min(J r D C) = A for distinct A's. One block contains chains that avoid J 7 . Suppose 
there is a block of chains having aveeg%? A {J 7 H C\ > £\ — 1 for some A. Let J 7 ! be (J-Tl 
L4, [n]])\ {^4} and Z\ be a chain of size £\ — 1 in J 7 !. Such a chain exists since aveee%r A ^ 
C\ = avecG^A |F fl C| > (4 — 1) — 1 = £\ — 2. For i > 1, let J 7 ; = Fi-i \ and be a 
chain of size £i — 1 in J^. We will show such Z^ exists for 1 < i < k. Then these chains 
together with A contains P as a subposet. By induction, for i > 1, 

17 I 

ave IJ 7 ; nCl = ave IfJ^i \ Z^) n CI > £;_i - 2 - 1 t ~ 1 ' > t K - 2. 
cg^a cg% n — |A| 

This suffices to show there exists Zi of size £i — 1 in J 7 ,. Thus, J 7 contains P, contradiction 
to the P-freeness of J 7 . Hence no block Ca has avecg^ l^ 1 " 1 ^! > 4 — !• Then ^(J 7 ) < £1 — 1. 

To show (iii), we show P is m-L-bounded for some integer m. Let m be an integer 
satisfying m > Y^i=ii^i ~ !)• Let J 7 be a P-free family of subsets of [n] and each set in J 7 
has size in [m, n — m\. Again, apply the min partition on J 7 and suppose there is a block 
^4 with aveeG^A |F fl C| > £\ — 1. Define T% and Zj for i > 1 as before. The existence of 
Zi of size £\ — 1 is clear. For other Zj with % > 1, Note n — |A| > m. We have 

IZ-I 

ave IJ 7 ; n C\ = ave IfFi \ uldZ,-) nC\>£ 1 -2- , > 4 - 2 > 4 - 2, 

cg%?a cg*?a 7 n - |A| 
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for 2 < i < k. So there exists a chain Zi of size — 1 in T{ for 1 < i < k. This 
again contradicts the P-freeness of J 7 . We conclude that ave Cg <^ (J 7 fl C| < £\ — 1 and 
^(J 7 ) < — 1. Hence P is m-L-bounded. 

The last case is (iv), t\ = £ 2 . Since e(P) = £\ — 1, the chains of size £i are large 
intervals of P, so by Proposition I4.2[ P is not L-bounded. Suppose it is not lower-L- 
bounded either. Then for some (3 and e with | < (3 < 1 and e > 0, for infinitely many 
n there is a P-free family J 7 of subsets of [n] with ^(J 7 ) > e(P) + e, where every set 
in J 7 has size less than fin. Apply the min partition on J 7 and let ^4 be a block with 
avec e %? A |.FnC| > e(P) +e. As before, we claim [A, [n]} contains P. By the size condition, 
removing a chain of size £\ — 1 from (J 7 !"! [A, [n]]) \ {A} reduces avece c «r A |^nC| by at most 
(ii/j) n • When n > ^^"^ , we can find k disjoint chains of size £\ — 1 in (J 7 fl [A, [n]])\ {A}. 
Thus, J 7 contains P, a contradiction. Therefore, P is lower-L-bounded. □ 

We shall mention that all fan posets V(£\, ■ ■ ■ ,£k) are actually lower-L-bounded. It is 
also clear that a uniformly L-bounded poset is a lower-L-bounded poset. However, there 
are m-L-bounded posets that are not lower-L-bounded since the size condition for lower- 
L-boundedness does not exclude the small-sized subsets in the family. We will provide 
such examples in next section. 

Since L-boundedness and lower- L-boundedness imply 7r = e, we have the following 
special case of Bukh's Tree Theorem [2]. 

Corollary 5.2 For any fan poset V(£\, . . . , £k) with £\ > ■ ■ ■ > £^ > 2, we have tt = e = 
£ x -l. 

Although we defined m-L-boundedness, so far we have not presented any poset that 
is m-L-bounded but not (m — l)-L-bounded, except when m = 1. In the following, we 
offer examples of posets to show that the m-L-boundedness property is not vacuous. 

Theorem 5.3 For m > 1, the poset P = V(3, 2, ... ,2), where there are m + 1 2's, is 
m-L-bounded but not (m — l)-L-bounded. 

Proof. Consider the family J 7 = ( _ 1) U ( _ ) U J-"o, where JFq consists of a set in 
{ n -m+i)- For any set F G J 7 , at most m + 2 sets strictly contain it, hence J 7 is P-free. 
We have h(F) > 2 = e(P), and so P is not (m — l)-L-bounded. 

Next consider any P-free family T of subsets of [n] with sizes in [m, n — m]. We apply 
the min-partition on the set of full chains. Let ^4 be any block. If J 7 fl [A, [n]] does not 
contain a chain of size 3, then the average of \J-T\ C\ < 2 for full chains C G ^4. Suppose 
there is a chain of size 3 in J 7 fl [A, [n]], say A C B C C. There are at most m sets 
in J 7 n [A, [n]) besides A, B, and C. Recall that avece^ A \J-~ PI C\ is equal to the Lubell 
function of the P-free family, obtained by removing the elements of A from each set in 
J 7 H [A, [n]], in the smaller Boolean lattice B n -\A.\- Here, m + 2 < n — \A\ < n — m. By 

the size condition, avece^ 4 I T D CI is at most (1 H \n + 7 — tttt — ttt) + < 2, as 

m > 1. We conclude that ^(J 7 ) < 2, which gives the m-L-boundedness of P. □ 
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6 Constructing L-bounded Posets 



We have seen that L-bounded posets (including those that are uniformly L-bounded or 
centrally L-bounded) have nice properties. We now describe methods to construct more 
L-bounded posets. We begin with a construction using ordinal sums. 

Theorem 6.1 For any centrally L-bounded poset P, both 1 © P and P © 1 are centrally 
L-bounded. Furthermore, 1 © P © 1 is uniformly L-bounded. 

Proof. Let P be a 1-L-bounded poset. Let J 7 be a (1 © P)-free family of subsets of [n] 
not containing nor [n]. We again apply the min partition on the set of full chains. 
For any block the subfamily (J 7 \ {A}) Hi [A, [n]] is P-free. Hence it contributes at 
most e(P) to aveee^ {J 7 D C\. Therefore, each block has avecg^ (J 7 PI C\ < e(P) + 1. 
Then /?- n (J r ) < e(P) + 1. On the other hand, it is clear that the union any consecutive 
e(P) + 1 levels is (1 © P)-free. For P © 1, note that the dual of a 1-L-bounded poset is 
also 1-L-bounded. So P © 1 = d(l © d(P)) is 1-L-bounded. The first part is proved. 

To show the second part, on the one hand, we take the union of any e(P)+2 consecutive 
levels. There are at most e(P) consecutive levels strictly contained in any interval [A, B] 
in the union of e(P) + 2 consecutive levels. So the family of sets in [A, B] \ {A, B} 
is P-free and the union of any e(P) + 2 consecutive levels is (1 © P © l)-free. Hence 
e(P) + 2<e(l©P©l). 

On the other hand, let J 7 be a (1©P© l)-free family. Apply the min-max partition [9] 
on to get blocks ^€a,b containing full chains C with min(J-TlC) = A and max(J-TlC) = B 
for pairs A C B. One block contains chains that avoid J 7 . If ^a^b is a block in the 
partition, then {T\ {A, B}) n [A, B] is P-free. Since (T\{A B}) H [A, B] could be viewed 
as a P-free family in Si_b|_ui, which contributes no more than e(P) to the average, hence 
ave CG^, s |^nC| < e(P) + 2. Thus, hniJ 7 ) < e(P) + 2 < e(l©P©l) for any (1©P©1)- 
free family. So the poset 1 © P © 1 is uniformly L-bounded. □ 

Figure [2] illustrates how to obtain a uniformly L-bounded poset from the butterfly 
poset using Theorem 16.11 Recall that the butterfly poset B is centrally L-bounded. 



. © jxj © . = 



Figure 2: The poset 1 © B © 1 is uniformly L-bounded. 

We next introduce an operation that involves large intervals of posets. For 1 < % < k 
let p be a poset having a large interval U (which may be not be unique). We denote by 
Pi ®i P% ©/ • • • ©/ Pt the sum of the posets p where we identify the maximal element of 
Ii to the minimal element of Jj + i for 1 < % < k — 1. This operation depends on the choice 
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of the large intervals. However, if all Pj's are L-bounded, then this poset is unique, since 
no L-bounded poset has more than one large interval. 

Theorem 6.2 For k, i > let Pi (1 < i < k) and Qj (1 < j < i) be L-bounded posets 
with large intervals Ii and Jj, resp. Here if k = or £ = 0, it means the corresponding 
collection is empty. Further assume each Pi has 6 and each Qj has 1. Then the poset 

Qi ©/ • • • ffii Qi ©/ Pi ©/ • • • ©/ P k 

is L-bounded. 

Proof. Suppose each Pi is mj-L-bounded and each Qj is m^-L-bounded. Let m = 
max{mi,...,mfc,m' 1 ,...,mj}. Hence all p's and Q?' s are m-L-bounded. We show 
Qi ©/ • • • ©/ Qe ©j Pi ©j • • • ©/ Pk is m-L-bounded too. 

Let us first see the case £ = 0. We use induction on the number k. For k < 1, this is 
trivial. Suppose the theorem holds for some fc > 1. Now let Pi, ... , Pk+i be m-L-bounded 
posets such that each Pi has and the large interval Ij. By induction, P = P% ©/ • • • ffi/Pfc 
is m-L-bounded. Furthermore, e(P) = 5~} i=1 e (-^) aric ^ e (-^ ©/ -ffc+i) = X^i 1 e {Pi) by 
Lemma |4"7T1 Also note that Jjffi/- • •©//*; is a large interval in P. Consider any (P©/P fc+1 )- 
free family J 7 of subsets of [n], where for each F e J 7 , m < < n — m. We partition 
J 7 into J-"i and J-2 as we did in Lemma [4. II so that T\ is P-free and is P^+i-free. This 
gives h^) < e(P) and h{F 2 ) < e(P fe+1 ), and so, h(F) < e(P k+1 ) + e(P) = e(P© 7 P fc+1 ). 
Therefore, P ©/ Pk+i is m-L-bounded. 

If = 0, then we can use the same induction argument to show Q = Q\ ®i ■ ■ ■ @i Qi 
is m-L-bounded by considering the dual case. 

Finally, if k, I > 0, then let P be P x ©/ • • • © 7 P fc and Q be Qi ©/ • • • ©/ Q e . For any 
(Q ©/ P)-free family J 7 of subsets of sizes in [m, n — m], we partition T into and T^, 
such that is Q-free and is P-free, as before. Since P and Q are both m-L-bounded, 
we have h(T) = h^) + h(F 2 ) < e(P) + e(Q) = e(P ©/ Q). This proves P ©/ Q is 
m-L-bounded. □ 

As an example, the poset T> 3 is uniformly L-bounded and is itself a large interval. 
We identify the maximal element in a T> 3 to the minimal element in another copy of T> 3 
consecutively for several TVs to obtain a "diamond-chain" that is uniformly L-bounded. 




Figure 3: The poset V 3 ffij • • • (Bi T> 3 is uniformly L-bounded. 
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In Section [5j we mentioned that there are L-bounded posets that are not lower-L- 
bounded. For any m > 1, consider P\ = V(3, 2, ... ,2) , where there are m + 1 2's, and 
P 2 , the dual of P%. By Theorem I6.2[ the "crab poset" P = P 2 ©/ -Pi is m-L-bounded. 
The family T = [J i=0 (^) is P-free, and h^J 7 ) = 5 > e(P) for any n > 4. Thus, P is not 
lower-L-bounded. 



m + 1 




Figure 4: An L-bounded poset which is not lower-L-bounded. 

We can construct new L-bounded posets not only "vertically" as above but also "hor- 
izontally". Let Pi, . . . , Pfc be posets with 0. Then we define the wedge V(Pi, . . . , Pk) to 
be the poset obtained by identifying the O's of the posets. The fan poset we introduced 
earlier is the special case where the posets Pj are paths. 

Lemma 6.3 Let Pi, . . . , P& be posets with 6, ordered so that e\ > • • ■ > e^, where ej = 
e(Pj). Then for the wedge P = V(Pi, . . . , Pk), e(P) = e\. 

Proof. We have e(P) > e\ since P contains Pi. Let n be large enough so that for each 
Pi, there exists integer Si such that the family Ti = Uj=o (J+j) con tains P% as a subposet. 
We claim that the family J 7 = UjLo (i^j) contains P, where s = s± + • • ■ + s&. 

For each T% we relabel the elements in the underlying set by 1 + ii — l)n, 2 + (i — 
l)n, . . . ,in. Let e be the G P«. For any i, if S G J"i is an element p G Pj, then the 
set (5* U A\ U • • • U Ak) G J 7 will be the element p G Pj C P. This shows that J 7 contains 
P. Hence, e(P) < e x . □ 

Theorem 6.4 For k > 2 let Pi, . . . , Pj~ be uniformly L-bounded posets with 0, such that 
ex > ■ ■ • > ejt, where e, = e(Pj). T/ien t/ie wedge P = V{P\, . . . , Pfc) is lower-L-bounded. 
In addition, if ei > e 2 , then P is L-bounded. 

Proof. The is a generalization of Theorem 15. II (iii) and (iv), and the proof is similar. Here 
we show the special case but omit the details of the proof of lower-L-boundedness. 

First, assume e± > e 2 . This result We have e(P) = e\ by Lemma UTS"! Let Pi = \Pi\, 
and let m be an integer > Yli=i(Pi ~ !)• Consider any P-free family T of subsets of [n] 
with sizes in [m,n — m\. If ^(J 7 ) < e%, then we done with this part. 

Otherwise, hiJ 7 ) > e\. Apply the min partition on and let ^ be a block with 
avec G <^ A {J 7 H C\ > e\. Because Pi is uniformly L-bounded, we conclude that T fl [A, [n]} 
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contains P as as subposet. Define T\ = (J-H [A, [n]}) \ {A}. Now let Qi be a subfamily of 
T\ with size p% — 1 such that Q\ U {A} contains Pi as a subposet and such that A is the 0. 
Routinely, we can find disjoint subfamilies Qi from each J 7 ;, where J^+i = J-'iXQi, such that 
each Qi together with A contains Pi as a subposet. This is because avecg%? A K-Fi UA)nC| > 
ei — X)i=i(Pj ~ — 1^1) > e 2 > ej for 2 < i < fc, and because P, is uniformly L- 

bounded. To guarantee the P-freeness, no block ^ can have avec e <^ A |.FnC| > t\. Hence, 
^(J 7 ) < ei, completing the proof. □ 

Remark. In [3J, the authors define a construction method similar to ours here to produce 
a class of posets, satisfying e(P) = l- p l+ fe ( p ) ; that contains some of our L-bounded posets. 

7 Constructions with lower-L-bounded posets 

The operations of the last section on L-bounded posets are also useful for lower L-bounded 
posets, to produce additional posets that satisfy the tt = e conjecture. Note that by 
duality we can obtain similar results for upper-L-bounded posets. The first two results 
are analogous to those in the last section. 

Theorem 7.1 For 1 < i < k let Pi be a lower-L-bounded poset with and with a large 
interval Ii . Then 

Pi ©/ • • • ©/ P k 

is lower-L-bounded. 

Proof. We only need to show the case k = 2. Let P = Pi (Bi Pi- By Lemma [4. 11 we have 
e(P) = e(Pi) + e(p2). Suppose P is not lower-L-bounded. Then for some (3 and 2e with 
\ < (3 < 1 and 2e > 0, we can, for infinitely many n, find a P-free family J 7 of subsets 
of [n] with ^(J 7 ) > e(P) + 2e such that every set in T has size less than f3n. Now use 
the idea in Lemma 14.11 to split T into T\ and J-2, such that T\ and J~2 are Pi-free and 
P2-free, respectively. Either we have h(Fi) > e(Pi) + eor h(J C 2) > e(P2) +e, for infinitely 
many n's, and both families T\ and T?, satisfy the size condition. This then contradicts 
the assumption of lower-L-boundedness of Pi and P 2 . So, P is lower-L-bounded. □ 

Theorem 7.2 For 1 < i < k let Pi be a lower-L-bounded poset with 6. Then the wedge 
P = V(Pi, . . . , Pfe) is lower-L-bounded. 

Proof. Again we only need to show the case k = 2. Let e« = e(Pj). We may assume 
ei > e2- By Lemma [673] e(P) = e\. Suppose P is not lower-L-bounded. Then for some (3 
and e, with | < /3 < 1 and 2e: > 0, we can find infinitely many n and a P-free family J 7 of 
subsets of [n] for each n with ^(J 7 ) > ei + 2e, such that every set in J 7 has size less than 
f3n. Apply the min partition on ^ n and let % be a block with avecg^ A | T H C| > ei + 2e. 
As before, we claim [A, [n]] contains P, if n is sufficiently large. Recall that ave^g^ | J-T\C\ 
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is equal to h n >{JF'), where n' = n - \A\ and E P C 2 [n] ^; also, J 7 ' and JTl [A, [n]] have 
the same structure. The size condition gives n' > (1 — (3)n, and every set in J 7 ' has size at 
most (3n — \A\ < (3(n — \ A\) = 0n'. The definition of lower-L-boundedness then shows T' 
contains P\ when n, hence n', is large enough. Now let Q be a subfamily of J 7 ' with size 
|Pi| — 1 such that Q U {0} contains Pi as a subposet. Meanwhile, when n is large enough, 
removing Q from J 7 ' reduces no more than e from h n r(J-'). Thus J 7 ' \Q would contain 
P 2 . Without loss of generality, we can assume the of P 2 is the empty set. All these sets 
together with sets in Q contain P as a subposet, a contradiction. As a consequence, P 
must be lower-L-bounded. □ 

Examples. We have seen that the fan posets V(2, 2) and V(2, 2, 2) are lower-L-bounded. 
The left poset in Figure [5]is a poset obtained by identifying the of V(2, 2) to the maximal 
element of a large interval of another V(2, 2). The middle poset in Figure is similar but 
the V(2, 2)'s are replaced by V(2, 2, 2). The right poset in Figure is obtained by wedging 
the other two posets. All these posets are lower-L-bounded by above theorems. 




Figure 5: Three lower-L-bounded trees. 

The trees above are just obtained by repeatedly applying Theorem [771] and Theorem 17. 21 
to poset P 2 . In fact, we have many more interesting instances. We can expand each P 2 i n 
the tree posets by L-bounded posets. For example, the poset in Figure [6] is V(P\, P 2 , P3), 
where P 1 = V 2 , P 2 = £> 3 ©/ V(H(4, 3), P 2 ), and P 3 = P 2 ®i V(2,2,2). This poset is 
lower-L-bounded. 




Figure 6: The poset V(P 2 , V 3 ®i V(ft(4, 3), P 2 ), P 2 ©/ V(2, 2, 2)). 

The posets in the figures have a tree-structure rooted at the bottom. We may combine 
such a poset with the dual of one, joined at the roots. The baton poset [10] Vk(s,t) = 
d(V s ) ©/ Vk ©/ Vt is special case of this result. 

Theorem 7.3 Let Pi and P 2 be lower-L-bounded posets with 6. Let d(P 2 ) be the dual of 
P 2 . Then poset obtained by identifying the of P\ to the 1 of d(P 2 ) satisfies n = e. 
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Proof. Since a family F of subsets of [n] is P 2 -free if and only if the family F' = {F | 
([n] \ F) G J 7 } is d(P 2 )-free and P 2 is lower- L-bounded, we have 

,,. .. , La(n, d(P 2 )) , Lafn, P 2 ) / , ,, 

yr(d(P 2 )) = lim V w \ 2JJ = lim l ; 2J = e P 2 = e(d P 2 . 

By Lemma [4. 1[ we have 

e(Px) + e(d(P 2 )) = e(P) < tt(P) < tt(Pi) + 7r(d(P 2 )) = e(P x ) + e(d(P 2 )). 
Hence vr(P) = e(P). □ 



8 Concluding Remarks 

While we have verified Conj ect ure 11.11 for many new posets, it is far from proven. Beyond 
the conjecture, there are many problems on Lubell bounded posets that are interesting in 
their own right. 

The uniformly L-bounded posets have the property e(P) = vr(P) = A(P). It is not 
clear whether A(P) exists for every poset P (we believe it does exist). There are some 
centrally L-bounded posets such that if A(P) exists, then A(P) > 7r(P). A good example 
is the butterfly poset B. We have already seen a i3-free family F with h[F) = 3. On the 
other hand, the butterfly B is a subposet of P 4 . Thus, | F fl C\ < 3 for any £>-free family 
F '. We conclude that \ n {B) = 3 for all n > 2, and hence, \{B) = 3. 

Another example is J = V(3, 2). The family J 7 = {[n]} U {[n] \ {i} \ i is odd.} U {[n] \ 
{i,j} | At least one of i,j is not odd.} is V(3,2)-free since every set in T has at most 
two supersets. We have A n (V(3,2)) > h{T) > \ for all n, which is strictly larger than 
tt(V(3,2)) = 2. 

In addition to the centrally L-bounded posets above, no poset P that contains more 
than one large interval can have A(P) = e(P). Since two large intervals of P cannot share 
both the maximal and minimal elements, either |J^ =0 ( ™ ) or |J^ =0 ( _ J is P-free. We 
suspect that only uniformly L-bounded posets satisfy e(P) = 7r(P) = A(P). 

Question 8.1 Do there exist posets P that are not uniformly L-bounded, such that A(P) = 
e(P)? 

For L-bounded posets, our suspicion is that for large enough n, the largest P-free 
families of subsets of [n] cluster near the middle ranks where most subsets are located. 
Specifically, we ask 

Question 8.2 For any m-L-bounded poset P , does there exist N = N(m, e, P) such that 
for all n>N, La(n, P) = S(n, e(P)) ? 

For m = this holds for all n. For m = 1, we proved that if P is centrally L-bounded, 
La(n, P) = S(n, e(P)), whenever n > e(P) + 3, so it holds for iV = e(P) + 3. For all 
m, when P is m-L-bounded, so far we have the general bound La(n, P) < S(n, e(P)) + 

z 2^i=0 {iJ- 
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